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This Page Is Inserted by IFW Operations ' 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

/ 

• BLACK BORDERS / 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT j 

( 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES I 

• COLORED PHOTOS ! 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

I 
I 

IMAGES ARE BEST AVAILABLE COPY. 

i 

As rescanning documents will not correct images, 
please do not report the images to the 

Image Problem Mailbox. , 



/ 
\ 
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<PurchaseOrder> 
<Buyer> 

<Name>John Smith</Name> 
</Buyer> 
<IJneltems> 
<ltem> 

<Name>ThinkPad T2CK/Name> 
<Description> 

This laptop is the <Bold>best value</Bold> in its class 

</Description> 

<:Price>$1 999</Price> 
</ltem> 
<ltem> 

<Name>NetVista Desktop</Name> 
<:Price>$999</Price> 
</ltem> 
<Lineltems> 
</PurchaseOrder> 



FIG.3 
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MAINTAINING THE LABEL TREE IN RESPONSE TO UPDATES 



FIG.7 



Insert leaf x after leafy 
I 
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Find highest ancestor t of y for which l(t)=s (f/s) 
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Not Found 
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Create a new root with the 
s top-level nodes as children; 
p — new root 



Split node t into s complete f/s-ary subtrees 
with the same leaf sequence as fs subtree; 
p — parent(t) 



Re-assign labels in top-down fashion 
in the subtree rooted at p 



V 



Re-label the subtree 
rooted at parent of y 
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LABEL TREE MAINTENANCE ALGORITHM 



FIG.8 
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